Simplicity conditions for binary orthogonal arrays
نویسندگان
چکیده
It is known that correlation-immune (CI) Boolean functions used in the framework of side-channel attacks need to have low Hamming weights. The supports CI are (equivalently) simple orthogonal arrays when their elements written as rows an array. minimum weight a function then same number In this paper, we use Rao's Bound give sufficient condition on rows, for binary array (OA) be simple. We apply result determining all strengths 2 and 3; show such case OA, extend observation some OA $4$ $5$. This allows us reply positively, 3, question raised by first author X. Chen monotonicity 2-CI functions, partially positively 4 5.
منابع مشابه
Nonexistence of a few binary orthogonal arrays
We develop and apply combinatorial algorithms for investigation of the feasible distance distributions of binary orthogonal arrays with respect to a point of the ambient binary Hamming space utilizing constraints imposed from the relations between the distance distributions of connected arrays. This turns out to be strong enough and we prove the nonexistence of binary orthogonal arrays of param...
متن کاملNonexistence of certain binary orthogonal arrays
We prove that binary orthogonal arrays of strength 8, length 12 and cardinality 1536 do not exist. This implies the nonexistence of arrays of parameters (strength,length,cardinality) = (n, n + 4, 6.2) for every integer n ≥ 8.
متن کاملEnumeration of binary orthogonal arrays of strength 1
A k2m×n (0,1) matrix is called a binary orthogonal array of strength m if in any m columns of the matrix every one of the possible 2 ordered (0,1) m-tuples occurs in exactly k rows and no two rows are identical. In this paper, the enumeration of binary orthogonal arrays is studied, and a closed expression for the enumeration of binary orthogonal arrays of strength 1 is given using the inclusion...
متن کاملOrthogonal Arrays
Definition Orthogonal arrays (OAs) are objects that are most often generated via algebraic arguments. They have a number of applications in applied mathematics, and have often been studied by algebraic mathematicians as objects of interest in their own right. Our treatment will reflect their use as representations of statistical experimental designs. An OA is generally presented as a two-dimens...
متن کاملOrthogonal Arrays
(say) is called symmetric, otherwise, the array is said to be asymmetric. Several methods of construction of symmetric as well as asymmetric OAs are available in the literature. Some important methods will be discussed here. One of the principal applications of the OAs is in the selection of level combinations for fractional factorial experiments. An OA of strength t is equivalent to an orthogo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Designs, Codes and Cryptography
سال: 2022
ISSN: ['0925-1022', '1573-7586']
DOI: https://doi.org/10.1007/s10623-022-01105-4